Independent set

Results: 651



#Item
171Relocation / Computer file formats / Assembly languages / Computer memory / Instruction set architectures / A.out / Linker / Position-independent code / Object file / Computing / Software / Programming language implementation

Relocation < PAGE >1Chapter XX: Relocation $Revision: 2.2 $ $Date: :02:35 $ Once a linker has scanned all of the input files to determine segment sizes, symbol definitions and symbol references, figured ou

Add to Reading List

Source URL: www.iecc.com

Language: English - Date: 1999-06-29 21:02:59
172NP-complete problems / Graph coloring / Tree / Clique / Maximal independent set / Graph / Connectivity / Connected component / Independent set / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-04-17 12:02:13
173National Panhellenic Conference / Council of Independent Colleges

WOMEN’S COLLEGE ALUMNAE ANNUAL GENERAL MEETING 28 JULY 2007 NOMINATIONS TO THE COMMITTEE I nominate Member(s) of the Alumnae for election to the position(s) on the Alumnae Committee as set out below: Insert name of

Add to Reading List

Source URL: thewomenscollege.com.au

Language: English - Date: 2009-11-11 19:11:07
174Mathematics / Dominating set / Unit disk graph / Independent set / APX / Approximation algorithm / Vertex cover / Planar separator theorem / Theoretical computer science / Graph theory / NP-complete problems

CCCG 2011, Toronto ON, August 10–12, 2011 Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks Minati De∗†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
175National Panhellenic Conference / Council of Independent Colleges

WOMEN’S COLLEGE ALUMNAE ANNUAL GENERAL MEETING 26 JULY 2008 NOMINATIONS TO THE COMMITTEE I nominate Member(s) of the Alumnae for election to the position(s) on the Alumnae Committee as set out below: Insert name of nom

Add to Reading List

Source URL: thewomenscollege.com.au

Language: English - Date: 2009-11-11 19:10:53
176NP-complete problems / Interval graph / Vertex cover / Graph coloring / Matching / Independent set / Dominating set / Path decomposition / Graph theory / Theoretical computer science / Mathematics

Return of the Boss Problem: Competing Online Against a Non-Adaptive Adversary Magnús M. Halldórsson1 and Hadas Sha hnai2 1

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2010-03-19 09:17:44
177Complexity classes / NP-complete problems / Mathematical optimization / Operations research / Travelling salesman problem / NP / Induced path / Independent set / Directed acyclic graph / Theoretical computer science / Graph theory / Computational complexity theory

ICS 260 – Fall 2001 – Final Exam Name: Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2001-12-12 17:36:38
178Graph coloring / NP-complete problems / Edge coloring / Independent set / Matching / Maximal independent set / Interval graph / Bipartite graph / Domatic number / Graph theory / Mathematics / Theoretical computer science

On Chromatic Sums and Distributed Resource Allocation Amotz Bar-Noy∗ Mihir Bellare† Hadas Shachnai§

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-04-15 10:45:37
179NP-complete problems / Exponential time hypothesis / Conjunctive normal form / Boolean satisfiability problem / Vertex cover / Set cover problem / Time complexity / Graph coloring / Independent set / Theoretical computer science / Computational complexity theory / Applied mathematics

On Problems as Hard as CNF-SAT∗ Marek Cygan† Holger Dell‡ Jesper Nederlofk

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-03-27 21:09:14
180Software / Entertainment Software Association / Maxis / Video game development

Distributed Computing over Communication Networks: Maximal Independent Set

Add to Reading List

Source URL: www.net.t-labs.tu-berlin.de

Language: English - Date: 2011-06-28 01:58:12
UPDATE